#include<bits/stdc++.h>
using namespace std;
int main(){
    freopen("arena.in","r",stdin);
    freopen("arena.out","w",stdout);
cout<<"5"<<endl;
cout<<"19"<<endl;
cout<<"7"<<endl;
cout<<"1"<<endl;


    return 0;
}
